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_H 1. INTRODUCTION 

^ ; 

Mh| This paper gives an elementary construction for the unitary representation of the Artin braid group that con- 

structs the well-known Fibonacci model. This model gives a topological basis for quantum computation. The 
3 \ present paper is an outgrowth of our papers^"^^ and is related to the analysis of the quantum algorithms for the 

^ ' Jones polynomial in the paper by Shor and Jordan. ^^ We show that unitary representations of the braid group 

Q^l arise naturally in the context of the Temperely - Lieb algebra. The Fibonacci model is usually constructed by 

using recoupling theory. Here we show how the model emerges naturally from braid group representations to 
the Temperley-Lieb algebra. We use the idea of recoupling and change of basis in process spaces to motivate the 
^ ■ construction, but we do not have to rely on any machinery of recoupling theory. This makes the present paper 

TJ" ' self-contained. 

o' 
m 

^^ ■ For the reader interested in the relevant background in topological quantum computing we recommend the 

l ' \ following references {i-6,i4-i7, 19,20 |^ 

o. 

Q^ I Here is a very condensed presentation of how unitary representations of the braid group are constructed via 

topological quantum field theoretic methods. For simplicity assmue that one has a single (mathematical) particle 
with label P that can interact with itself to produce either itself labeled P, or itself with the null label *. When 
* interacts with P the result is always P. When * interacts with * the result is always *. One considers process 
spaces where a row of particles labeled P can successively interact, subject to the restriction that the end result 
cH ' is P. For example the space V [(a6)c] denotes the space of interactions of three particles labeled P. The particles 

are placed in the positions a, 6, c. Thus we begin with (PP)P. In a typical sequence of interactions, the first two 
P's interact to produce a *, and the * interacts with P to produce P. 

{PP)P — > (*)P — > P. 

In another possibility, the first two P's interact to produce a P, and the P interacts with P to produce P. 

{PP)P — > {P)P — > P. 

It follows from this analysis that the space of linear combinations of processes F[(a6)c] is two dimensional. The 
two processes we have just described can be taken to be the the qubit basis for this space. One obtains a 
representation of the three strand Artin braid group on y [(a6)c] by assigning appropriate phase changes to each 
of the generating processes. One can think of these phases as corresponding to the interchange of the particles 
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labeled a and b in the association {ab)c. The other operator for this representation corresponds to the interchange 
of b and c. This interchange is accomplished by a unitary change of basis mapping 

F : V[{ab)c] — > V[a{bc)]. 

If 

A : V[{ab)c] — > V[{ba)c : d] 

is the first braiding operator (corresponding to an interchange of the first two particles in the association) then 
the second operator 

B : V[{ab)c] — > V[{ac)b] 

is accomplished via the formula B — F^^AF where the A in this formula acts in the second vector space T^[a(6c)] 
to apply the phases for the interchange of b and c. 

In this scheme, vector spaces corresponding to associated strings of particle interactions are interrelated 
by recoupling transformations that generalize the mapping F indicated above. A full representation of the 
Artin braid group on each space is defined in terms of the local intechange phase gates and the recoupling 
transfomations. These gates and transformations have to satisfy a number of identities in order to produce a well- 
defined representation of the braid group. These identities were discovered originally in relation to topological 
quantum field theory. In our approach the structure of phase gates and recoupling transformations arise naturally 
from the structure of the bracket model for the Jones polynomial^ and a corresponding representation of the 
Temperley-Lieb algebra. Thus we obtain an entry into topological quantum computing that is directly related 
to the original construction of the Jones polynomial. 



The present paper has two sections. The first section discusses the structure of the Temperley-Lieb algebra 
in relation to the Jones polynomial and the bracket polynomial model for the Jones polynomial. The second 
section constructs the Fibonacci model via a representation of the Temperley-Lieb algebra. 



2. THE BRACKET POLYNOMIAL AND THE JONES POLYNOMIAL 

We now discuss the Jones polynomial. We shall construct the Jones polynomial by using the bracket state 
summation model.® The bracket polynomial, invariant under Reidmcister moves II and III, can be normalized 
to give an invariant of all three Reidemeister moves. This normalized invariant, with a change of variable, is the 
Jones polynomial.^ The Jones polynomial was originally discovered by a different method than the one given 
here. 

The bracket polynomial^ , < K > = < K > (A) , assigns to each unoriented link diagram K a Laurent 
polynomial in the variable A, such that 

1. li K and K' are regularly isotopic diagrams, then < K > = < K' >. 

2. If i^ U O denotes the disjoint union of K with an extra unknotted and unlinked component O (also called 
'loop' or 'simple closed curve' or 'Jordan curve'), then 

<KUO>^6 <K >, 

where 

6 = -A^-A-\ 




> 
> 



Figure 1. Bracket Smoothings 

3. < K > satisfies the following formulas 

<X> = A<^> +A^^ <)(> 
< X > = A^^ < X > +A <)(>, 

where the small diagrams represent parts of larger diagrams that are identical except at the site indicated in the 
bracket. We take the convention that the letter chi, Xy denotes a crossing where the curved line is crossing over 
the straight segment. The barred letter denotes the switch of this crossing, where the curved line is undercrossing 
the straight segment. See Figure 1 for a graphic illustration of this relation, and an indication of the convention 
for choosing the labels A and A~^ at a given crossing. 

It is easy to see that Properties 2 and 3 define the calculation of the bracket on arbitrary link diagrams. The 
choices of coefficients {A and A~^) and the value of 5 make the bracket invariant under the Reidemeister moves 
II and III. Thus Property 1 is a consequence of the other two properties. 

In computing the bracket, one finds the following behaviour under Reidemeister move I: 

< 7 >= -A^ <---> 



and 



< 7 >= -A ^ <— > 



where 7 denotes a curl of positive type as indicated in Figure 2, and 7 indicates a curl of negative type, as also 
seen in this figure. The type of a curl is the sign of the crossing when we orient it locally. Our convention of signs 
is also given in Figure 2. Note that the type of a curl does not depend on the orientation we choose. The small 
arcs on the right hand side of these formulas indicate the removal of the curl from the corresponding diagram. 

The bracket is invariant under regular isotopy and can be normalized to an invariant of ambient isotopy by the 
definition 

MA) = (-A3)— (^) <K> (A), 

where we chose an orientation for K, and where w{K) is the sum of the crossing signs of the oriented link K. 
w{K) is called the writhe of K. The convention for crossing signs is shown in Figure 2. 



Figure 2. Crossings Signs and Curls 

Remark. By a change of variables one obtains the original Jones polynomial, VR-(i), for oriented knots and 
links from the normalized bracket: 

VK{t) ^ fK{t-i). 

The bracket model for the Jones polynomial is quite useful both theoretically and in terms of practical 
computations. One of the neatest applications is to simply compute /k(A) for the trefoil knot K and determine 
that fK{A) is not equal to fKiA~^) = /_if (A). That computation shows that the trefoil is not ambient isotopic 
to its mirror image, a fact that is much harder to prove by classical methods. 

The State Summation. In order to obtain a closed formula for the bracket, we now describe it as a state 
summation. Let K be any unoriented link diagram. Define a state, S, of ii' to be a choice of smoothing for each 
crossing of K. There are two choices for smoothing a given crossing, and thus there are 2^ states of a diagram 
with N crossings. In a state we label each smoothing with A or A~^ according to the left-right convention 
discussed in Property 3 (see Figure 1). The label is called a vertex weight of the state. There are two evaluations 
related to a state. The first one is the product of the vertex weights, denoted 

<K\S> . 
The second evaluation is the number of loops in the state S, denoted 

ll^ll- 

Define the state summation, < K >, hy the formula 

s 
It follows from this definition that < K > satisfies the equations 

<X> = A<><> +A-^ <)(>, 

<KUO>^S <K >, 

<0>=l. 

The first equation expresses the fact that the entire set of states of a given diagram is the union, with respect 
to a given crossing, of those states with an A-type smoothing and those with an A^^-typc smoothing at that 
crossing. The second and the third equation are clear from the formula defining the state summation. Hence 
this state summation produces the bracket polynomial as we have described it at the beginning of the section. 



The Temperley Lieb Algebra The Temperely Lieb algebra TL„ is an algebra over the ring Z[A,A^^] and 
S = —A^ — A^'^ with multiplicative generators {/, Ui, U2, ■ ■ ■ , Un-i} where / is an identity element and the other 
generators satisfy the relations 

uf = SU^, 

U,U,±iU, = c/„ 

where |i — j| > 1 in the last equation, and i runs through all values from 1 to n — 1 for the first two equations 
whenever they are defined. The additive structure of the Temperely-Licb algebra makes it a free module over 
the base ring. 

The Temperley-Lieb algebra Ti„ can be interpreted as shown in Figure 3 in terms of planar connection 
patterns between two rows of n points. In this Figure we illustrate the multiplicative relations and we show how 
a closure of a multiplicative element of the algebra leads to a collection of loops in the plane. There is a trace 
function tr : Ti„ — > ZlAjA"^] defined in the diagrammatic interpretation by the formula 

where P is a product of gererators of the Temperley-Lieb algebra, and ||P|| denotes the number of loops in the 
closure of the diagrammatic version of P, as illustrated in Figure 3. This trace function is extended linearly to 
the whole algebra, and it has the property that tr{ab) = tr{ba) for any elements a and h of the algebra. 

Another way to think about the bracket polynomial is to first make a representation of the n-strand Artin 
braid group to the Temperley-Lieb algebra Ti„ on n-strands and then take the trace [tr as defined above) of 
this representation. The representation 

rep : Bn — > TLn 

is given by the formula 

rep{(Ti) = AI + A^^Ui 

where ct^ denotes the i-th braid generator and / denotes the identity element in the Temperley-Lieb algebra. 
In Figure 3 we have illustrated this formula in the case i = I. This illustration should suffice for the reader to 
see what is our orientation convention for braid generators, and our convention for the standard closure of a 
diagrammatic element of the Temprely-Lieb algebra. This same notion of closure applies to braids. The reader 
will note that this braid representation parallels the definition of the bracket polynomial, so that the expansion 
formula for the bracket leads directly to the braid representation when applied to a diagram for the braid. The 
following Theorem is a consequence of this correspondence. 

Theorem 1. Let & be a braid in i?„ and let b denote its standard closuure. Let rep denote the representation 
of the braid group discussed above, and let tr denote the trace on the Temperley-Lieb algebra discussed above. 
Then the bracket polynomial for the braid closure is given by the formula 

< b >= tr{rep{b)). 



Remark. We can now explain how to produce unitary representations of the braid group in relation to the 
Temperley-Lieb algebra and the Jones polynomial. In order to make a unitary representation of the braid group, 
it is sufficient to find a representation F : TLn — > Aut{V) of the Temperley-Lieb algebra to a complex vector 
space V such that T{Ui) is a real and symmetric. Then, for any element A = e on the unit circle in the complex 
plane, we see that p ~ T o rep is a unitary representaton of the Artin braid group. This statement follows from 
the fact, that under the above conditions AI + A^^T(Ui) is unitary. In the next section we give an elementary 
construction for a large class of unitary representations of the three-strand braid group, and then extend this 
class to include the Fibonacci model discussed in the Introduction. 
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Figure 3. Diagrammatic Temperley-Lieb Algeba 
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Figure 4. The Fibonacci Particle P 

3. UNITARY REPRESENTATIONS OF THE BRAID GROUP AND THE 

FIBONACCI MODEL 

The constructions in this section are based on the combinatorics of the Fibonacci model. In this model we have 
a (mathematical) particle P that interacts with itself either to produce P or to produce a neutral particle *. If 
X is any particle then * iteracts with X to produce X. Thus * acts as an identity trasformation. These rules of 
interaction are illustrated in Figure 4. 



The braiding of two particles is measured in relation to their interaction. In Figure 5 we illustrate braiding 
of P with itself in relation to the two possible interactions of P with itself. If P interacts to produce *, then the 
braiding gives a phase factor of fi. If P interacts to produce P, then the braiding gives a phase factor of A. We 
assume at the outset that fi and A are unit complex numbers. One should visualize these particles as moving in 
a plane and the diagrams of interaction are either creations of two particles from one particle, or fusions of two 
particles to a single particle (depending on the choice of temporal direction). Thus we have a braiding matrix 
for these "local" particle interactions: 

' ^I 
A 



R = 



written with respect to the basis {|*), \P)} for this space of particle interactions. 



^ V = Y 



^/Y 



Figure 5. Local Braiding 
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|x> : r> or |P> 




Figure 6. Three Strands at Dimension Two 

We want to make this braiding matrix part of a larger representation of the braid group. In particular, we want 
a representation of the three-strand braid group on the process space V3 illustrated in Figure 6. This space starts 
with three P particles and considers processes associated in the patttern (PP)P with the stipulation that the 
end product is P. The possible pathways are illustrated in Figure 6. They correspond to {PP)P — > {*)P — > P 
and {PP)P — > {P)P — ^ P- This process space has dimension two and can support a second braiding generator 
for the second two strands on the top of the tree. In order to articulate the second braiding we change basis to 
the process space corresponding to P{PP) as shown in Figures 7 and 8. The change of basis is shown in Figure 7 
and has matrix F as shown below. We want a unitary representation p of three-strand braids so that p{(Ji) = R 
and p{<T2) = S = F^^RF. See Figure 8. We take the form of the matrix F as follows. 



F 



a b 
b —a 



where a^ + 6^ = 1 with a and b real. This form of the matrix for the basis change is determined by the requirement 
that F is symmetric with F^ ~ /. The symmetry of the change of basis formula essentially demands that F^ = /. 
If F is real, symmetric and F^ = I, then F is unitary. Since R is unitary we see that S = FRF is also unitary. 
Thus, if F is constructed in this way then we obtain a unitary representation of B^. 



Now we try to simultaneously construct an F and construct a representation of the Temperley-Lieb algebra 
as described in section 2. We begin by noting that 



R = 



H 
A 



A 
A 



At- A 




A 
A 



+ A-1 



S 




where 6 ^ X{p - A). Thus R = XI + \-^U where U = 



so that U"^ = 6U. For the Temperley-Lieb 



representation, we want S = — A^ — A^^ as explained in section 2. Hence we need — A^ — X~^ — X{p — A), 
which implies that p, = — A^"*. With this restriction on p, we have the Temperley-Lieb representation and the 
corresponding unitary braid group representation for 2-strand braids and the 2-strand Temperley-Lieb algebra. 
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Figure 7. Recoupling Formula 




Figure 8. Change of Basis 
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Figure 9. Algebra for a Two Dimensional Process Space 

Now we can go on to B3 and TL3 via S = FRF = XI + X^^V with V = FUF. We must examine V"^, UVU 
and VUV. We find that 

V^ = FUFFUF = FU^F ^ SFUF = SV, 



as desired and 

a b \ f 6 \ f a b \ _ f a^ ab 
b -a [ [ b -a ) [ ab P 



Thus V^ ~ V and since V ~ S\v){v\ and U = 5\'w){w\ with w = (1,0)-^ and v = Fw = {a,b)'^ {T denotes 
transpose), we see that 

VUV = 5^\v){v\w){w\v){v\ = 5^a^\v){v\ = 5'^a^V. 

Similarly UVU = 5^a?U. Thus, we need 5"^ a?' — 1 and so we shall take a = 5^^. With this choice, we have a 
representation of the Temperley-Lieb algebra TL^ so that cti = AI + A^^U and 0-2 = AI + A^^V gives a unitary 
representation of the braid group when A = A = e*'' and b = Vl — S^^ is real. This last reality condition is 
equivalent to the inequality 

cos\20) > i, 
which is satisfied for infinitely many values of 9 in the ranges 

[0, 7r/6] U [tt/S, 27r/3] U [57r/6, 77r/6] U [47r/3, Stt/S]. 

With these choices we have 



fa b \^f 1/S VT^I^ 

\ b -a J \ Vl-<5-2 -1/S 

real and unitary, and for the Temperley-Lieb algebra. 

Now examine Figure 9. Here we illustrate the action of the braiding and the Temperley-Lieb Algebra on the 
first Fibonacci process space with basis {|*), \P)}. Here we have CTi = R,a2 = FRF and Ui = U,U2 = V as 
described above. Thus we have a representation of the braid group on three strands and a representation of the 
Temperley-Lieb algebra on three strands with no further restrictions on S. 
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Figure 10. A Five Dimensional Process Space 
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Figure 11. Algebra for a Five Dimensional Process Space 

So far, we have arrived at exactly the 3-strand braid representations that we used in our papers"'^^' ^^ giving a 
quantum algorithm for the Jones polynomial for three-strand braids. In this paper we are working in the context 
of the Fibonacci process spaces and so we wish to see how to make a representation of the Temperley-Lieb 
algebra to this model as a whole, not restricting ourselves to only three strands. The generic case to consider is 
the action of the Temperley-Lieb algebra on process spaces of higher dimension as shown in Figures 10 and 11. 
In the Figure 11 we have illustrated the triplets from the previous figure as part of a possibly larger tree and 
have drawn the strings horizontally rather than diagonally. In this figure we have listed the effects of braiding 
the vertical strands 3 and 4. We see from this figure that the action of the Temperley-Lieb algebra must be as 
follows: 

C/3IP * P) = a\P * P) + b\PPP), 

Uz\PPP) = b\P * P) + Sb^\PPP), 

t/3|*P*) =S\ *P*), 
t/3|*PP)=0, 
t/3|PP*)-0. 

Here we have denoted this action as U3 because it connotes the action on the third and fourth vertical strands 
in the sequences shown in Figure 11. Note that in a larger sequence we can recognize Uj by examining the 
triplet surrounding the j — 1-th element in the sequence, just as the pattern above is governed by the elements 
surrounding the second element in the sequence. For simplicity, we have only indicated three elements in the 
sequences above. Note that in a sequence for the Fibonacci process there are never two consecutive appearances 
of the neutral element * . 



We shall refer to a sequence of * and P as a Fibonacci sequence if it contains no consecutive appearances of 
*. Thus \PP * P * P * P) is a Fibonacci sequence. In working with this representation of the braid group and 
Temperley-Lieb algebra, it is convenient to assume that the ends of the sequence are flanked by P as in Figures 
10 and 11 for sequences of length 3. It is convenient to leave out the flanking P's when notating the sequence. 

Using these formulas we can determine conditions on S such that this is a representation of the Temperley-Lieb 
algebra for all Fibonacci sequences. Consider the following calculation: 

UiUaUilPPPP) = UzU2{b\PP *P)+ 6b^\PPPP)) 

^ UiibUalPP * P) + 5b^U^\PPPP)) 

= t/4(0 + 5b^{b\P * PP) + 5b'^\PPPP)) 

= Sb^{bUi\P * PP) + 5b^Ui\PPPP)) 

= 5%'^Ua\PPPP). 

Thus we see that in order for U4U3U4 — U4, we need that S^b* = 1. 

It is easy to see that d^b'^ ~ 1 is the only remaining condition needed to make sure that the action of the 
Temperley-Lieb algebra extends to all Fibonacci Model sequences. 

Note that S^b^ = S^{1 - (5^2)2 = (j _ 1/5)2 r^j^^g ^^ require that 

6-l/S = ±l. 

When S — 1/S = 1, we have the solutions S = ^2^ - However, for the reality of F wc require that 1 — S^^ > 0, 
ruling out the choice 5 = ^^^ ■ When b — 1/5 = —1, we have the solutions 8 = ^^^^^ ■ This leaves only 5 ~ ±0 
where (j) = ^ 2 ^ (^^'^ Golden Ratio) as possible values for S that satisfy the reality condition for F. Thus, up to 
a sign we have arrived at the well-known value oi S = (f> (the Fibonacci model) as essentially the only way to 
have an extension of this form of the representation of the Temperley-Lieb algebra for n strands. Let's state this 
positively as a Theorem. 

Theorem 2. Let 14-1-2 be the complex vector space with basis {|xiX2 • • ■ Xn)} where each Xi equals either P or 
* and there do not occur two consecutive appearances of * in the sequence {xi,- ■ -Xn}- We refer to this basis 
for Vn as the set of Fibonacci sequences of length n. Then the dimension of Vn is equal to fn+i where /„ is the 
n-th Fibonacci number: /g = /i = 1 and /„+i = /„ -|- /„-i. Let 6 = ±0 where = "^ ^ ^ . Let a = 1/6 and 
b = \J\ — a^. Then the Temperley-Lieb algebra on n -|- 2 strands with loop value i5 acts on Vn via the formulas 
given below. First we give the left-end actions. 

C/ll ^X2Xz •• -Xn) = (5| *X-2.Xz- --Xn), 

Ui\Px2X3- --Xn) ^ 0, 
t/21 * Pxs, ■■■Xn) = a\ * PX3^ ■ ■Xn) +b\PPx3^ ■ ■Xn), 

C/2|P*a;3---x„)=0, 

U2\PPX3 • • • X„) = 6| * Pxa • • • Xn) + Sb^\PPx3 ■ ■ ■ Xn). 

Then we give the general action for the middle strands. 

Ui\xi ■ ■ ■ Xi^sP * Pxi+i • • • x„) = a\xi ■ ■ ■ Xi^sP * Px^+i • • • x„) 

-|-6|xi • • • Xi^sPPPXi+i ■ ■ ■ Xn) , 



Ui\xi ■ ■ ■ Xi-sPPPXi+i ■ ■ ■ Xn) = b\xi ■ ■ ■ Xi-sP * Pxi+1 ■ ■ ■ Xn) 

+5b'^\xi ■ ■ ■ Xi-^PPPxi+i • • • x„), 

Ui\xi ■ ■ -Xi-a * P* Xi+i ■ ■ -Xn) ^ 6\xi ■ ■ -Xi^s * P* X^+i • • -Xn), 

Ui\xi ■ ■ ■ Xi_3 * PPxi+i • • • x„) = 0, 

Ui\xi ■ ■ ■Xi_3PP*Xi+i • --Xn) = 0. 

Finally, we give the right-end action. 

Un+l\xi ■ ■ ■Xn-2 * P) = 0, 

Un+l\xi ■ ■ ■ Xn-2P*) = 0, 

Un+l\xi ■ ■ ■Xn-2PP) = b\xi ■ ■ ■ Xn-2P*) + 5b^\xi ■ ■ •X„-2PP)- 

Remark. Note that the left and right end Teniperley-Lieb actions depend on the same basic pattern as the middle 
action. The Fibonacci sequences |xiX2 • • ■ Xn) should be regarded as flanked left and right by P's just as in the 
special cases discussed prior to the proof of Theorem 2. 

Corollary. With the hypotheses of Theorem 2, we have a unitary representation of the Artin Braid group Pn+2 
to TLn+2, P ■ Bn+2 — > TLn+2 given by the formulas 

p{c7i) = AI + A-^U^, 

pia-')^A-^I + AU,, 

where A = e^'^'^l^ where the Vi connote the representation of the Temperley-Lieb algebra on the space y„+2 of 
Fibonacci sequences as described in the Theorem above. 

Remark. The Theorem and Corollary give the original parameters of the Fibonacci model and shows that 
this model admits a unitary representation of the braid group via a Jones representation of the Temperley-Lieb 
algebra. 



In the original Fibonacci model, ^^ there is a basic non-trivial recoupling matrix F. 

F ^ 



1/6 1/VS \ ^f r ^/? 



1/VS -1/S J 



It — t 



where 8 = ^2^ ^^ ^^^ golden ratio and t = 1/5. The local braiding matrix is given by the formula below with 
A — c"^''!^ 

A8 \ / e4-»/5 

^ - I -A^ )^\ -e2-V5 

This is exactly what we get from our method by using 8 = ^^^ ^'^'^ ^ ~ e^^^^^. Just as we have explained 
earlier in this paper, the simplest example of a braid group representation arising from this theory is the represen- 
tation of the three strand braid group generated by (Ti = P and 0-2 = FRF (Remember that F = F^ = F^^.). 
The matrices cti and a2 are both unitary, and they generate a dense subset of U(2), supplying the local unitary 
transformations needed for quantum computing. The full braid group representation on the Fibonacci sequences 
is computationally universal for quantum computation. In our earlier paper^^ we gave a construction for the 
Fibonacci model based on Temperely-Lieb recoupling theory. In this paper, we have reconstructed the Fibonacci 
model on the more elementary grounds of the representation of the Temperley-Lieb algebra summarized in the 
statement of the Theorem 2 and its Corollary. 
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